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Abstract. We show that lattice polytopes cut out by root systems of classical type are 
normal and Koszul, generalizing a well-known result of Bruns, Gubeladze, and Trung 
in type A. We prove similar results for Cayley sums of collections of polytopes whose 
CN| Minkowski sums are cut out by root systems. The proofs are based on a combinatorial 

U characterization of diagonally split toric varieties. 

Q 

1. Introduction 

Let $ be a root system, with root lattice N, in the real vector space A/r = N ®% R. 
O Let M = Hom(iV, Z) be the dual lattice of the root lattice, and Mr = M ®i K. Say that 

a polytope P in Mr is cut out by $ if its facet normals are spanned by a subset of the 
roots, and that P is a lattice polytope if its vertices are in M. A lattice polytope P is 
normal if every lattice point in mP is the sum of m lattice points in P, for all positive 
integers m. 

CNj Following [BGT97J, to which we refer for background on polytopal semigroup rings, 

write Sp for the subsemigroup of M x Z generated by lattice points in P x {1}, with 
Z[Sp] the associated semigroup ring. Say that P is Koszul if there is a linear resolution 
CN of Z as a Z[Sp]-module. 

Theorem 1.1. Let $ be a root system each of whose irreducible summands is of type A, 
B , C , or D, and let P be a lattice polytope cut out by $. Then P is normal and Koszul. 

OO 

If $ is an irreducible root system of type A, then we can choose coordinates identifying 
the root lattice with Z n such that the set of roots is {±e«, ±(e 3 - — e^)}, where e« is the i-th 
standard basis vector. In this case, the theorem was proved by Bruns, Gubeladze, and 
Trung using regular unimodular triangulations and Grobner basis techniques |BGT97l 
Theorem 2.3.10]. Our approach is based on what we call the Diagonal Splitting Theorem, 
a combinatorial result for lattice polytopes proved using characteristic free analogues of 
Frobenius splittings of toric varieties |Pay08| . See Section [2] for details. 



(N 

in 



Remark 1.2. Lattice polytopes cut out by A n and their triangulations were studied in 
unpublished work of Haase and Ziegler in the late 1990s and the work of Bruns, Gube- 
ladze, and Trung. More recently, Lam and Postnikov have made a detailed study of the 
triangulations of these polytopes induced by the affine Weyl arrangement |LP07j . In the 



general setting of Theorem 1.1[ the affine Weyl arrangement of $ gives a decomposition 



of P into congruent products of simplices called alcoves. If the root system is irreducible 
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then the alcoves are simplices, but these simplices do not have vertices in the dual lattice 
in general, even for B 2 . However, in some cases the set of vertices of alcoves is a lattice, 
and in these cases triangulations can be used to show that P is normal with respect to 
the lattice of alcove vertices. See |LP08j . It is not known whether all lattice polytopes 
cut out by root systems have regular unimodular triangulations. 



Theorem |1.1| generalizes to Cayley sums of lattice polytopes cut out by root systems 
as follows. Let Pi, . . . , P r be lattice polytopes in Mr. The Cayley sum Pi * ■ ■ ■ * P r is the 
convex hull of (Pi x {ei}) U • • • U (P r x {e r }) in M R x W . The Cayley sum is characterized 
by the property that projection to W maps P\* ■ ■ ■ * P r onto the standard unimodular 
(r — l)-dimensional simplex, the convex hull of the standard basis vectors, and P, is the 
preimage of the z-th basis vector. Recall that the Minkowski sum P\ + • • • + P r is the set 
of all sums X\ + ■ ■ ■ + x r , with Xi G Pj. 

Theorem 1.3. Let $ be a root system each of whose irreducible summands is of type A, 
B , C , or D. Let P 1; . . . , P r be lattice polytopes in M K such that P 1 + ■ ■ ■ + P r is cut out 
by $. Then Pi * • • • * P r is normal and Koszul. 



Theorem 1.1 is the special case of Theorem 1.3 when r is equal to one. It is not known 



whether all lattice polytopes satisfying the hypotheses of Theorem |1.3| have regular uni- 
modular triangulations, even for type A, though triangulations of Cayley sums have 
been studied intensively and correspond to mixed subdivisions of Minkowski sums; see 
|Stu941 IHS951 IHRS001 ISan05] and references therein. 

Remark 1.4. Cayley sums of lattice polytopes correspond to projectivized sums of nef 
line bundles on toric varieties, and have appeared prominently in recent work related to 
boundedness questions in toric mirror symmetry [BN07a, BN07b] IHNP08j . Cayley sums 



of normal polytopes are not normal in general (see Example 2.1 ), and we do not know of 



any straightforward way of deducing Theorem 1.3 from Theorem 1.1| 



It is not clear whether lattice polytopes cut out by root systems of exceptional type are 



always normal. The techniques used to prove Theorems LI and L3 do not work for P4, 
and lattice polygons cut out by G2 are normal but not Koszul in general. See Sections [4] 
and|H 

Remark 1.5. Another natural class of polytopes associated to root systems are those with 
vertices in the root lattice whose edges are parallel to roots. Recall that the Weyl fan E$ is 
the complete fan whose walls are given by the arrangement of hyperplanes perpendicular 
to the roots of $. So lattice polytopes whose edges are parallel to roots are exactly those 
whose inner normal fans are refined by the Weyl fan. In toric geometry, these polytopes 
correspond to ample line bundles on normalizations of torus orbit closures in complete 
homogeneous spaces G/P. These toric varieties and their cohomology have been studied 
extensively |Pro9Q[ IFH9T1 ISte92l ISte94l IDL941 |Kly95| IDab961 ICK001 IHaa02l ICK03] . Re- 



cently, Howard has shown that in type A all such polytopes are normal |How07] . It is not 
known whether these polytopes are Koszul, nor whether they have regular unimodular 
triangulations. 
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2. Preliminaries 

Let P be a lattice polytope. Then P is normal if and only if the semigroup Sp is 
saturated in M x Z. If the lattice points in P x {1} generate M x Z as a group then P is 
normal if and only if the semigroup ring Z[Sp] is integrally closed or, equivalently, k[Sp] 
is integrally closed for all fields k. The Cayley sum of two normal polytopes need not be 
normal, as the following example shows. 

Example 2.1. Let M = Z 3 , and let P be the convex hull of the lattice points 0, (1, 0, 0), 
(0,0, 1), and (1,2, 1). The lattice point (1, 1, 1) in 2P cannot be written as the sum of 
two lattice points in P, so P is not normal. However, projection to the third factor maps 
P onto the unit interval. Therefore, P is the Cayley sum of the preimages in IR 2 of zero 
and one, which are the edges [0, (1, 0)] and [0, (1, 2)], respectively. In particular, P is the 
Cayley sum of two normal polytopes, but is not itself normal. 

We now briefly discuss some characterizations of the Koszul property for lattice polytopes. 

Let Sp be partially ordered by setting x < z if there is some y G Sp such that x + y = z. 
The interval [x, z] is the partially ordered set of all y such that x < y < z. Recall that a 
graded fc-algebra R is Koszul if there is a linear resolution of k as an i?-module. 

Proposition 2.2. Let P be a lattice polytope. Then the following are equivalent. 

(1) The polytope P is Koszul. 

(2) For every x G Sp, the interval [0,x] is Cohen-Macaulay over Z. 

(3) For every x <E Sp and every field k, the interval [0,x] is Cohen-Macaulay over k. 

(4) For every field k, the algebra k[Sp] is Koszul. 

Proof. The equivalence of (2) and (3) follows from the topological characterization of 
Cohen-Macaulayness and the Universal Coefficient Theorem. The equivalence of (3) and 
(4) is well-known, and may be deduced from the characterization of Koszul algebras 
in terms of Tor vanishing and the identification of ToT k ^ Sp \k, k) with sums of reduced 
homology groups of intervals [0,x] |LS85j . We now show that (1) is equivalent to (2). 

(1) =>- (2). Suppose P is Koszul, so there is a linear resolution of Z as a Z[Sp]-module. 
After tensoring with Z, all of the differentials vanish, and it follows that Torf ^ P '(Z, Z) 3 - 
vanishes for i ^ j. Now Tor z[Sp] (Z, Z) can also be computed using the bar resolution of 
Z, as in [PRS98J IHRW98] . to give a natural identification 

Torf [5p] (Z,Z), = i^_ 2 ([0,x],Z). 

x£S P n(Mx{j}) 

It follows that f/j_2([0, x], Z) vanishes unless x is in M x {i}, and hence [0,x] is Cohen- 
Macaulay over Z. 
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(2) =>- (1). Suppose [0,x] is Cohen-Macaulay over Z for all x in Sp. Then the identifi- 
cation above shows that Torf Sp ' (Z, Z) j vanishes for i j. By |Woo98t Theorem 2.3], it 
follows that the Koszul complex 

► Z[S P ] ® z Torf[5 P ](Z,Z) 2 — > Z[S>] ®z Tor^[5 P ](Z, Z)j — > Z[S>] -> Z 

is a linear resolution of Z, and hence P is Koszul. □ 

Remark 2.3. In |BGT97j . P is defined to be Koszul if k[Sp] is Koszul for every field k. 
Here we work over the integers and define P to be Koszul if there is a linear resolution 
of Z as a Z[Sp]-module, because the existence of such a resolution is what follows most 
naturally from the diagonal splitting arguments in |Pay08| . By Proposition 2.2, the two 
definitions are equivalent. 

Remark 2.4. Let F be a face of P. Whenever a lattice point in mF is written as the 
sum of m lattice points in P, each of the summands is in the face F. Therefore, any face 
of a normal polytope is normal. Similarly, if x is a point in Sp, then the interval [0,x] 
in Sp is the same as the interval [0, x] in Sp, so any face of a Koszul polytope is Koszul 
|OHH00l Proposition 1.3]. In particular, it follows from Theorem |1.1| that any face of a 
lattice polytope cut out by a root system of classical type is normal and Koszul. 

In general, normal polytopes are not necessarily Koszul, and Koszul polytopes need not 
be normal, as the following examples show. 

Example 2.5. Let M be the quotient of Z 3 by the diagonal sublattice Z, and let P be 
the convex hull of the images of the three standard basis vectors, which contains exactly 
four lattice points, the three vertices plus the origin at its barycenter, as shown. 



Then P is normal, but ZfSp] is isomorphic to Z[x, y, z, w]J (xyz — w 3 ), which is not Koszul, 
since its ideal of relations is not generated in degree two. 



Example 2.6. Let P be the polytope considered in Example |2.1[ The semigroup ring 
Z[Sp] is isomorphic to a polynomial ring in four variables. In particular, P is Koszul but 
not normal. 

One standard approach to proving that an algebra is Koszul is through Grobner defor- 
mations; any homogeneous quotient of a polynomial ring that has a quadratic initial ideal 
with respect to some term order is Koszul |B HV94[ IERT94] . Square free initial ideals for 
k[Sp] correspond to unimodular triangulations of P, and such an initial ideal is quadratic 
if and only if the corresponding triangulation is flag, which means that every minimal 
nonface is an edge. 
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Example 2.7. Let P be the polytope considered in Example 2.5 , and let k be a field. Since 
k[Sp] is not Koszul, it has no quadratic initial ideals, square free or not. There is a unique 
unimodular triangulation of P, given by barycentric subdivision. In this triangulation, P 
is a minimal nonface, since each of its proper faces is a face of the triangulation, and the 
corresponding square free initial ideal for k[Sp] = k[x, y, z, w]/(xyz — w 3 ) is (xyz), which 
has degree three. 

The approach to normality and the Koszul property that we follow here is based on 
a combinatorial characterization of diagonally split toric varieties. Let P be a lattice 
polytope, and let v\, . . . , v s G iV be the primitive generators of the inward normal rays of 
the facets of P. We define the diagonal splitting polytope Fp to be 

F P = {u G M K I - 1 < (u, vt) < 1, for 1 < i < s} 

Note that Fp has nonempty interior and depends only on the facet normals of P. The 
combinatorial type of Fp may be different from that of P. 

Definition 2.8. Let q > 2 be an integer. A lattice polytope P is diagonally split for q if 
the interior ofFp contains representatives of every equivalence class in -M/M. 

Note that whether a lattice polytope is diagonally split depends only on Fp. In particular, 
diagonal splitting of a lattice polytope depends only on its facet normals. The name 
"diagonal splitting polytope" comes from the fact that if X is the toric variety associated 
to the inner normal fan of P then the diagonal is compatibly split in X x X with respect 
to q if and only if the interior of Fp contains representatives of every equivalence class in 
\M/M. 

Diagonal Splitting Theorem. Let P\, . . . ,P r be lattice polytopes such that P\ + ■ ■ ■ + P r 
is diagonally split for some q > 2. Then Pi * ■ ■ ■ * P r is normal and Koszul. 

In particular, if P is diagonally split, then P is normal and Koszul. The Diagonal Splitting 
Theorem for lattice polytopes is a consequence of the theory of splittings of toric varieties, 
as we now explain. 

Let f : X x X — > X x X be the unique endomorphism whose restriction to the 
dense torus is given by (ti,t 2 ) i— > (t*,^)- Then f*Oxxx is naturally identified with the 
sheaf whose value on an invariant affine open U a is Z[cr v n -{M x M)], with its natural 
module structure over the coordinate ring Z[?7 CT ] = Z[cr v H (M x M)\. If u G is 
a fractional lattice point in the interior of Fp then there is a map of Oxxx-modules 
7T n : f*0 X xX -> Oxxx given by 

x ( Ul -u,u 2 +u) jf ( Ui _ U ^ U2 + M ) is in (m x M), 
otherwise. 



If S is a set of representatives for every equivalence class in ^M/M in the interior of Fp 
then 7r = Ylues ^ ^ s a splitting thai is compatible with the diagonal, which means that 
7r o /* is the identity on Oxxx, and ^(/^/a) is contained in /a, where /a is the ideal 
of the diagonal subvariety. Standard cohomology vanishing arguments from the theory 
of Frobenius splittings then show that every ample line bundle on X is very ample and 
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gives a projectively normal embedding [BK05J. For further details, and a proof that the 
homogeneous coordinate ring of each such embedding is Koszul, see [Pay08|. 

Here we apply the Diagonal Splitting Theorem combinatorially, with no further refer- 
ence to the theory of toric varieties. 

3. Proofs of main results 

Proposition 3.1. Let P be a lattice polytope cut out by the root system A n . Then P is 
diagonally split for all q > 2. 

Proof. We can choose coordinates identifying the root lattices of A n with Z™ so that the 
roots are given by 

A n = {±ei, ±(ej - e k )}. 

Then the dual lattice of the root lattice is also identified with Z n , and the interior of Fp 
contains the half open unit cube [0, l) n C IR n , which contains representatives of every 
equivalence class in ^M/M, as required. □ 

Proposition 3.2. Let P be a lattice polytope cut out by the root system B n , C n , or D n . 
Then P is diagonally split for all odd q. 

Proof. Suppose P is cut out by B>„. We can choose coordinates identifying the root lattice 
of B n with Z n so that the roots are given by 

B n = {±e h ±ej ± e k }. 

Then the dual lattice of the root lattice is also identified with Z n , and Fp contains the 
cube [— |, ^] n . If q is odd, then there are points in the interior of this cube representing 
every equivalence class in ^Z n /Z n , and hence P is split. 

Now, we can choose coordinates identifying the root lattices of C n and D n with the 

index two sublattice of Z™ consisting of points (a±, . . . , a n ) such that a\ H V a n is even, 

so that the root systems are given by 

C n = {±2e i; ±ej ± e k } and D n = {±e { ± e,}. 

In these coordinates, the roots of D n are a subset of those of C n , so it will suffice to 
consider polytopes cut out by C n - 

Suppose P is cut out by C n . In our chosen coordinates, the dual lattice of the root 
lattice is 

M = Z n + Z-(|,...,|). 

We claim that, if q is odd, the points in ^Z n with coordinates of absolute value less than 
one half represent every equivalence class in ^M/M. To see the claim, note that if u G - q M 
does not lie in ^Z n , then u is equivalent to u+ (|, . . . , |), which does lie in ^Z n . And any 
element of -Z n is equivalent to one whose coordinates have absolute value less than one 
half, which proves the claim. Now, any fractional lattice point in ^Z n whose coordinates 
have absolute value less than one half has inner product less than one with each root in 
C n , and hence lies in the interior of Fp, so P is diagonally split, as required. □ 
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Proposition 3.3. Let P be a polytope cut out by a root system $ each of whose irreducible 
summands is of type A, B, C , or D. Then P is diagonally split for q odd. 

Proof. Let $1, . . . , $ s be the irreducible summands of $. Let iV, be the root lattice of 
with Mi the dual lattice. Let Fj C Mj be the polytope cut out by the inequalties 

-1 < (u,v) < 1 

for e ach p rim itive generator v of a facet normal of P that is contained in By Proposi- 
the interior of Fj contains representatives of ^Mj/Mj. Furthermore, Fp 



tions 



3.1 and 



3.2 



contains the product F x x ■ ■ ■ x F s , by construction, and hence the interior of Fp contains 
the product of their interiors. It follows that the interior of Fp contains representatives 
of every equivalence class in -M/M, as required. □ 



We now apply Proposition |3.3| to prove our main result 



Proof of Theorem 1.3[ Let $ be a root system each of whose irreducible summands is 



of type A, B, C, or D. Suppose Pi,...,P r are lattice polytopes in M such that the 
Minkowski sum Pi + • • • + P r is cut out by $. Then Pi + ■ ■ ■ + P r is diagonally split for 



q odd, by Proposition 3.3 Therefore Pi * ■ ■ ■ * P r is normal and Koszul, by the Diagonal 



Splitting Theorem. □ 



4. Type F 

The methods used in types A, B, C, and D do not generalize in the most obvious 
possible way to type F. 

Proposition 4.1. Let P be a lattice polytope cut out by P4 whose facet normals are exactly 
the rays spanned by the roots. Then P is not diagonally split. 

Proof. We can choose coordinates identifying N R with M 4 such that the root lattice is 

iV = Z 4 + Z • (|, |, |, |), 

and the set of roots is P4 = {±ej, iejie?, (±^, ±^)}. Then the dual lattice M is 

the sublattice of Z 4 consisting of points (ai, 02, 03, 04) such that a\ + 02 + 03 + 04 is even. 
We will show that the diagonal splitting polytope 

F = {u e M R I - 1 < (it, v) < 1 for all v G P 4 } 

is too small in the sense that, for any q > 2, the interior of F contains strictly less than 
q 4 points in ^M. Therefore, the interior of F does not contain representatives for ^M/M. 
The polytope F has rational vertices, and hence the number of fractional lattice points in 
F n -M is a quasipolynomial in q, called the Ehrhart quasipolynomial of F. See |BR07j 
for details and standard facts about Ehrhart quasipolynomials. 

The set of vertices of the diagonal splitting polytope F is {±ej, (±i, ±|, ±|, ±|)}- In 
particular, 2F has vertices in M, so the period of the Ehrhart quasipolynomial of F is at 
most two. In other words, if we set 

/( 9 ) = #{FniM}, 
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for positive integers q, then there are polynomials f Q and f\ such that f(q) is equal to 
fo(q) if q is even and fi(q) if q is odd, for all positive integers q. We then extend / to 
negative integers by quasipolynomiality, and Ehrhart reciprocity says that f{—q) is the 
number of points in that lie in the interior of F. Dilating by a factor of q, we see that 
f(q) is the number of lattice points in q¥ n M and, since F is cut out by inequalities of 
the form (u, v) < 1, the lattice points in the interior of q¥ are exactly the lattice points 
in (q — 1)F. Therefore, we have 

/Hz) = /(<z-i), 

for all integers q. Since the degrees of /o and f\ are both four, these polynomials are 
determined by the reciprocity formula above and the values f(q) for < q < 4. By 
counting lattice points, we find that 

/(0) = 1. 

/(I) = I- 
f(2) = 49. 

/(3) = 145. 

/(4) = 433. 

It follows that the Ehrhart quasipolynomial of F is given by 

g 4 + 2g 3 + 2q 2 + 4g + 1 for q even. 
g 4 + 2g 3 + 2g 2 - 2g - 2 for g odd. 



/(?) 



In particular, we find that f{—q) is strictly less than g 4 for all integers g > 2, and hence 
the interior of F cannot contain representatives of every equivalence class in -M/M. □ 

5. Type G 



The analogue of Theorem 1.1 does not hold in type G; every lattice polygon is normal, 
but there is a lattice polygon cut out by G 2 that is not Koszul. We can choose coordinates 
identifying the root lattice of G 2 with the rank two sublattice of Z 3 consisting of points 
(d, a 2 , a 3 ) such that ai + a 2 + is zero and the set of roots is 

G 2 = {{ei - ej), ±(e; + ej - 2e k )}. 

Then the dual lattice of the root lattice is the quotient of Z 3 by the diagonal sublattice 
Z. Let P be the polytope cut out by the inequalities (u,v) < 1 for roots v of the form 



6i + 6j — 2ek- Then P is the polytope considered in Example 2.5 the convex hull of the 
images of the standard basis vectors in Z 3 . In particular, P is not Koszul. 
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